package oj.oj_141;

import oj.ListNode;

/**
 * 141. 环形链表
 * 给你一个链表的头节点 head ，判断链表中是否有环。
 */
public class Solution {
    public boolean hasCycle(ListNode head) {
        ListNode fast=head;
        ListNode slow=head;
       while(true){
           if(fast==null) {
               break;
           }
           fast=fast.next;
           slow=slow.next;
           if(fast==null){
               break;
           }
           fast=fast.next;
           if(fast==slow){
               break;
           }
       }
        // fast == null || fast == slow
        // fast == null : 链表不带环
        // fast == slow : 链表带环
        if(fast==null){
            return false;
        }else{
            return  true;
        }
    }
}
